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ABSTRACT 



An algorithm was designed to load different sized rect- 
angular solids into a container. It allows the option of 
forming pallets of material before loading the container. 
The algorithm will permit loading of cargo that may or may 
not be used as load bearing support for other cargo. Cargo 
is allowed to be rotated if desired to improve efficiency 
and both the pallets and the shipping container may contain 
"voids" or volumes in which cargo is not permitted. A test 
of the algorithm utilizing an actual cargo list showed two- 
dimension (area) efficiencies of 95% and three-dimension 
(volume) efficiencies of 89%. 



4 



TABLE OF CONTENTS 



I. INTRODUCTION 8 

A. BACKGROUND 8 

B. THE NEED FOR AN ALGORITHM 9 

C. THE LOADING PROBLEM -- ___ n 

D. THE CONTAINER STUFFING PROBLEM 13 

E. RELIANCE ON HEURISTICS 16 

II. OBJECTIVES AND SCOPE 17 

III. THE STUFFING ALGORITHM 18 

A. GENERAL DESCRIPTION 18 

B. MEASURE OF EFFECTIVENESS 19 

C. PREVIEW OF THE ALGORITHM 20 

D. NOTATION AND DESCRIPTION OF MATRICES - 25 

E. EXACT STATEMENT OF THE STUFFING ALGORITHM 29 

F. SAMPLE TWO-DIMENSIONAL PROBLEM 33 

G. OPTIMIZATION 40 

H. OBTAINING BETTER SOLUTIONS - - - - - - 41 

IV. VERIFICATION 42 

A. RELATED ALGORITHMS 42 

B. SAMPLE DATA ---- __________ 43 

C. SAMPLE DATA RESULTS 43 

D. ANALYSIS OF VARIANCE -45 

E. RANGE TEST AND CONFIDENCE LIMITS ------- 45 

F. DISCUSSION AND HEURISTICS ----------46 

V. CONCLUSIONS AND RECOMMENDATIONS - - - - - - - 47 

COMPUTER PROGRAM _______ 77 

LIST OF REFERENCES -HO 

INITIAL DISTRIBUTION LIST __112 



5 



LIST OF TABLES 



I . Sample Data -------------------43 

II. Statistics on Loading Sample Data 

(Without Standard Pallets) -----------51 

III. Statistics on Loading Sample Data 

(With Standard Pallets) -------------52 

IV. Sample Data Sorted by Area 53 

V. Pallet One Configuration 

(Without Standard Pallets) ___________ 53 

VI. Summary of All Pallets Loaded 

(Without Standard Pallets) ___________ 57 

VII. Container Configuration 

(Without Standard Pallets) -----------61 

VIII. Sample Data Sorted by Height 68 

IX. Pallet One Configuration 

(With Standard Pallets) -------------71 

X. Summary of All Pallets Loaded 

(With Standard Pallets) - -- -- -- -- -- -- 'J 2 

XI. Container Configuration 

(With Standard Pallets) -------------73 

XII. Newman-Keuls Range Test Results and 
Confidence Intervals 

(Without Standard Pallets) - -- -- -- -- -- 75 

XIII. Newman-Keuls Range Test Results and 
Confidence Intervals 

(With Standard Pallets) - -- -- -- -- -- -- 



6 



LIST OF FIGURES 



1. Matrix of Loading Problems -------------12 

2. Possible Orientations of Box within 

Pallet /Container - -- -- -- -- -- -- -- -- -14 

3. Possible Origins for Placing Incoming 

Boxes on Pallet - -- -- -- -- -- -- -- -- -21 

4. Example Problem - -- -- -- -- -- -- -- -- -36 



7 



INTRODUCTION 



I . 



A . BACKGROUND 

Computerized analyses and computer assisted algorithms 
have been utilized extensively in most areas of transporta- 
tion systems. The military, in particular, has relied 
heavily on loading simulations and computer assisted algo- 
rithms to predict the assets required to meet a given trans- 
portation demand [2]. However, no reference can be found 
which indicates that these computer techniques have been 
accurate, flexible, or descriptive enough to act as an actual 
blueprint for loading multicommodity cargo into the trans- 
portation container, be it a sea van, truck or airplane. 

The actual loading is apparently still performed, for the 
most part, by personnel without the help of computers. 

In an attempt to partially fill this void, an heuristic 
algorithm was developed which should be efficient and precise 
enough to use as an actual blueprint for loading one, two, 
or three dimension cargo . This algorithm exceeded the un- 
assisted performance of loading crews for sample data; is 
adaptable to any shaped container; permits container "voids" 
or volumes where cargo can not be loaded Ci-®., refrigera- 
tion vests, reserved space, etc.); recognizes that some 
cargo may be rotated for increased efficiency while other 
cargo can not be rotated; permits only weight bearing cargo 
to be used as a base upon which to stack other cargo; and, 
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allows the optional requirement that smaller boxes must be 
loaded on a standard pallet prior to being placed into the 
container (the formal term of placing cargo into the con- 
tainer is 'stuffing' as opposed to 'palletizing' the cargo 
prior to stuffing). In addition, the algorithm is capable 
of solving a large problem within several computer (CPU) 
minutes and requires relatively little main core memory. 

The algorithm described above is hereafter designated as 
the container stuffing algorithm. The need for such an algo- 
rithm is discussed in the next section. 

B. THE NEED FOR AN ALGORITHM 

The advent of mechanized warehouses, sharply increasing 
transportation costs, and increased availability of computers 
greatly increases the potential return on investment that is 
expected to be realized from the implementation of an algo- 
rithm as described above. 

Mechanized warehouses permit extremely rapid, efficient, 
and flexible issuance of material from the warehouse. 

Material in a mechanized warehouse is received, stored, and 
issued with very little manual intervention by the warehouse- 
man. This is accomplished by the use of real time data bases, 
one hundred percent visibility within the receipt-issuance 
cycle, and complete knowledge of the item characteristics 
Cweights, dimensions, etc.) of the material being stored. 
However, some of the efficiency gained by the mechanized 
warehouse is lost once the material is dispatched from the 
mechanized warehouse. For example, the material must be 
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staged in the shipping section prior to the actual loading 
of the material into a shipment container. This is neces- 
sary because of the current inability to accurately predict 
necessary transportation assets and because of the need by 
the loading personnel to physically view and study the 
physical characteristics of the cargo prior to commencement 
of the loading process. By eliminating the need for stag- 
ing material prior to shipment , savings could be realized 
in manpower necessary to actually load the material, in 
staging cost, and in costs associated with positioning the 
container prior to commencement of the loading. Additional- 
ly, there is a cost associated with delaying release of the 
container pending completion of documentation which must be 
prepared after the cargo is loaded but prior to releasing 
the container. 

Considerable savings could also be realized if greater 
efficiency of cargo volume to container volume were possible. 
As one specific example, if Naval Supply Center, Oakland, 
California, could increase its efficiency for shipments to 
Japan and Philippines (705,400 cubic feet or 17,635 measure- 
ment tons per year) from the current rate of 80% to, say, 

87%, a yearly savings of transportation costs would be 
approximately $266,000 I12J. 

The algorithm developed to satisfy these requirements 
will be discussed in detail after the next section which 
briefly discusses the generic operations research problem 
which is becoming known as the loading problem [3] . 
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C. THE LOADING PROBLEM 

In order to understand the stuffing problem it is first 
necessary to review its superset, the loading problem. The 
generalized loading problem is one in which items, of 

magnitude q. and value v., are placed in containers, C.sC 

-LX (J 

capacity c. and cost of d.. The sets I and C contain, re- 
spectively, all items to be loaded and all containers used 
in the loading. 

The problem may indicate: 
a . 

jeC 



Ec . > Eq. and all items are loaded, or 
J - 

iel 



b. ECj ^ Eq^ and all items need not be loaded; or 
jeC iel 

Ecj < Eq^. 
jcC ici 

The objective may be to 

a. minimize E (q.*v.) where S is the set of all items 

isS ^ ^ 

not loaded CScI) ; 

b. minimize E (c.*d.) 

jeC ^ 

A matrix of the objective functions and problem state- 
ment is shown below and summarizes the various possible 
problems. An asterisk indicates that the assumption of 
additivity has been made. Under this assumption, whenever 

Eq^ _< , all i items may be loaded in the j containers; 

X £ I i £ C 

that is, the assumption of additivity allows the 
quantities which are being loaded to be added together with- 
out geometrical considerations of individual containers. 
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This assumption is easily made when measurements are in 

terms of money, weights, liquid volume, or when max(q. ) << 

iel 

min(c.) and prior palletization is not used. 
jeC ^ 




Figure 1 . Loading Problem Subsets 

Problem 2 is the classical multidimensional knapsack 
loading problem which has been extensively analyzed [8]. 
Problem 3 has been solved for the case where c^ = Cj for 
all k. and j by Eilon and Christofides [3] . The Problem 3 
solution for the case where items I are rectangular solids 
was developed by Gilmore and Gomory who used very large 
scale integer programming techniques [7] . The Problem 3 
solution where q. = q^ for a-H i. ^ s-iid items I were rect- 
angular solids with one set of common dimensions was given 
by Seam and Sivazlian [10] . Problem 4 solution where items 
I were rectangular solids was presented by DeSha [2]. The 
Problem 4 solution for the case where items I were parallele- 
pipeds and C was a single container was given by Galata and 
Stoyan [4] . This paper is concerned with a specific subset 
of Problem 4 called herein the container stuffing problem 
which is a representation of the generalized method typically 
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used to ship cargo. Although the problem was formulated in 
terms of a shipping problem, it may be easily expanded to 
solve related problems such as those presented by Brown [1] . 



D. THE CONTAINER STUFFING PROBLEM 

This problem is one in which n boxes of size BOX. are to 

kJ 

be loaded onto pallets of capacity Pj^, which are, in turn, 
loaded (stuffed) into containers, C^, of capacity c^. In 
the problem BOX. < Pv c. for all i, k and E BOX. _< Ep, _< 

J-k-i 

Ec . with an objective of minimizing the number of containers re- 
i ^ 

quired to load a given series of BOX., j=(l,n). Because of 
the relative closeness (in size) of BOX^ to p^ and p^ to c^, 
geometric considerations are extremely important in obtaining 
a feasible solution to the minimization problem; and, thus an 
elementary but important constraint must be addressed: none 
of the boxes (pallets, containers) may overlap into the 
space occupied by another box (pallet, container). 

A successful practicable solution to this problem must 
also consider these following points. A rectangular solid 
box may be loaded into a container six different ways de- 
pending on the relative positioning of the moving coordinate 
system ( x ' , y', z') associated with the box and the fixed 
coordinate system (x, y, z) associated with the container. 

It is assumed the container has its "origin" located at 
position CO, 0, 0) with length, width, and height in the x, 
y, z direction. Figure 2 shows the six possible orienta- 
tions of a box in a container. These degrees of freedom 
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y 



Figure 2. Possible Orientation of a Box within a 
Pallet /Container . 
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permit possible sequences for loading n, boxes. For 

instance, six boxes may be loaded into a container in more 
than 33 million different sequences. 

Because of this vast number of sequences, a practicable 
solution must be descriptive as well as prescriptive. It 
must define not only the sequence of the loading but also 
the relative position of each box in the pallet and the 
relative position of each pallet in the container. 

Fortunately, certain real world constraints reduce the 
number of feasible solutions. The nature of some of the 
boxes requires that the box be loaded "this side up" , that 
is, the box has a predetermined orientation (this reduces 
the problem to only two possible orientations). Also, the 
boxes have different load bearing capabilities resulting in 
the larger, heavier boxes being placed near the bottom of 
the stack. 

The loaded containers must meet specified maximum 
weiglits and distributed weight parameters and hence may not 
end up being completely filled. Also, some containers re- 
quire that voids be reserved to permit air circulation 
around vents, or to provide space for future cargo to be 
loaded elsewhere, etc. Finally, it is often the practice 
of loading personnel to utilize one of the larger boxes as 
the "pallet base" for equal size Clength to length and width 
to width) and smaller boxes. 
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E. RELIANCE ON HEURISTICS 



No reference could be found that presents an exact solu- 
tion for the container stuffing problem. The complexity of 
the problem and need for rapid solutions exceed the capa- 
bilities of even the most sophisticated mathematical solu- 
tions currently available. Therefore, the solution techniques 
presented in this paper rely heavily on heuristics to approxi- 
mate the exact solution to the stuffing problem. 
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II. OBJECTIVES AND SCOPE 



The objective of this study was to develop a flexible 
algorithm capable of solving the above defined container 
stuffing problem. The algorithm which was developed pre- 
supposed that a computer would be required for the calcula- 
tions and that all necessary data on the items to be loaded 
were available. These necessary items include dimensions 
of the box and its load bearing capabilities. 

For tractability , each input box and the container was 
assumed to be a rectangular solid. This assumption as it 
related to the input boxes could be relaxed in actual prac- 
tice by defining a rectangular solid which superscribes the 
object to be loaded and by designating this rectangular 
solid as a non-load bearing box. Likewise, the assumption 
of rectangularity of the' shipping container can be relaxed 
by defining a rectangular solid which is superscribed by 
the actual container and by defining voids within this rect- 
angular solid. The accuracy of this approximation is simply 
a function of the scaling of the dimensions used in the 
algorithm. 

Weight distribution of items within the container was 
not explicitly addressed by the algorithm. Neither was 
center of gravity restrictions. However, these restrictions 
could be easily included by modification of peripheral logic 
in the algorithm. 
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III. THE STUFFING ALGORITHM 



A. GENERAL DESCRIPTION 

The stuffing algorithm (the FORTRAN program is contained 
in Appendix A) was designed to provide as much flexibility 
as possible, to be descriptive (i-©-, describe the loading 
procedure in terms of relative positioning of each box) as 
well as prescriptive, and to run as fast as possible on a 
computer. As will be shown below, the amount of time re- 
quired to execute the algorithm is a function of the options 
used as well as the level of optimization desired. By vary- 
ing the input parameters the following options may be 
exercised : 

(1) Prior to stuffing the container, the input boxes 
may be first loaded onto a ’’standard" pallet whose dimen- 
sions are specified by input parameters. 

C2) Boxes larger than a certain size can be used as a 
base upon which to stack, other boxes. 

C3 ) Before loading a box the algorithm may or may not 
require that the box be supported at each of the box’s lower 
four corners. If support is not required, boxes may "over- 
hang" or even be suspended with no support as may be desired 
when, say, designing an electronic component comprised of 
many subcomponents which may be held in place by wiring. 

C4). Boxes may be individually specified as non-load 
bearing boxes which denies tiieir use as support for other 
boxes. Non-load bearing boxes may still be overstacked 
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provided the overstacked box receives support from load bear- 
ing boxes. 

(5) The container is initially defined to be a rect- 
angular solid with rectangular solids (i.e., voids) cut from 
the original rectangular solid. Thus, any reasonable geo- 
metric shape may be approximated. 

(6) Voids may be described either in pallets or in the 
container or both, provided the voids can be constructed of 
a series of rectangular solids. The void need not be con- 
tiguous to a boundary of the pallet or the container. 

(7) Voids placed in pallets and/or containers may either 
be load bearing or non-load bearing. 

C8) Boxes may be rotated from zero to five times in 
order to improve local optimization of the loading process. 

C9) Boxes may be specified whereby no other box is 
allowed contiguous to one of the specified box's five remain- 
ing sides. 

ClOl The level of optimization, and, therefore, the 
amount of computer time is specified by input parameters. 

Clll The algorithm may be used to load either three, 
two, or one dimensional objects (rectangular solids, rect- 
angles, or lines). 

B. MEASURE OF EFFECTIVENESS 

The measure of effectiveness (.MOE) used in the optimiza- 
tion sequence was defined as the total volume of input boxes 
divided by the volume of the containers into which the boxes 
were stuffed. The volume of the containers was defined as: 
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CN-1)CV0L) + CMAXW T CONW)(VOL) , 



where: N = Number of containers utilized 

VOL = Volume of one container 
MAXW = Maximvun width utilized in the last container 
CONW = Container width 

This measure of effectiveness was devised in order- to 
penalize for any wasted volume on pallets as well as wasted 
volume in the container itself and to allow differentiation 
between various loading sequences for the case in which all 
boxes were stuffed into one container. 

As an example, the measure of effectiveness for the 
example problem solved in Chapter IV in Figure 3, is 0.733 
and is computed as follows. 

Total box volume is 228,096, container dimensions and 
voliime are 60x60x96 and 345,600, respectively, and all boxes 
were stuffed into one container. 

The formula shown above then gives : 

MOE = (228,096>tCC1-1)C345,600)+(54^60)(345,600))=0.733. 

C. PREVIEW OF THE ALGORITHM 

Before discussing the algorithm in detail, it is first 
necessary to describe the general approach to the stuffing 
algorithm and to set forth a few basic definitions. 

The algorithm loads one "pallet" (as defined below) at 
a time by inspecting each of the n boxes in the ordered 
input stream of boxes. Box number one is inspected first. 
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Figure 3. Possible Origins for placing Additional Boxes on 
the pallet . 



box number two is inspected second, and so forth until all 
n boxes have been inspected. If the box under inspection 
can be loaded without violation of one of the conditions 
(constraints) discussed in Section IIIA above, the box is 
loaded. If the current box does violate one of the con- 
straints, it is passed over and the next box in the sequence 
is inspected. If none of the boxes waiting to be loaded 
can be loaded, a new pallet is begun. Thus, the algorithm 
maintains "feasibility" while searching for one particular 
solution Ci-S-, a local minimum) to the stuffing problem. 

The loading procedure requires a decision to be made as 
to where an additional box may be placed. These locations 
Cdefined as "possible" origins) are limited by the algorithm 
to be the origin of the pallet or one of three positions 
relative to each of the boxes and voids previously loaded 
on tbe pallet as measured from the origin of the pallet . 
These positions are defined as the "x-posit ion" , "y-posi- 
tion”, and "z-position" and are shown in Figure 3. The 
dimensions of the box being added are denoted by BOXL, BOXW, 
and BOXH corresponding to its length, width and height, 
respectively. A pallet which contains j boxes and voids 
will have C3j+1) possible origins. These positions were 
selected as possible origins because they limit the possible 
positions of the next box to a finite, manageable number of 
locations and a fast verification of feasibility. Finally, 
of all the "possible" origins, a subset of "permissible" 
origins is defined. This subset of "permissible" origins 
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is determined by deleting from all possible origins those 
origins which have already been utilized by loaded boxes; 
by deleting the z-positions of all boxes defined to be non- 
load bearing boxes; by deleting positions at which none of 
the boxes still in the input stream can possibly fit; and 
by deleting positions at which it is desired to have no 
boxes contiguous to a loaded box's face (for example, if it 
be desired to have no box to the right (y-direct ion) of a 
given box, the y-position associated with the given box 
would not be included in the set of permissible origins. 

The order of inspection of those permissible origins is 
Cl) the x-position ordered from the first loaded box to the 
last loaded box; (.2) the y-position similarly ordered; (3) 
lastly the z-position likewise ordered from the first to 
the last loaded box. This order of inspection tends to fill 
the pallet in layers, always starting from the pallet's 
origin and progressing away from the origin in all directions. 

In order to determine if a box may be loaded at a given 
permissible origin, it is necessary to maintain a record of 
all previously loaded boxes and their relative positions in 
the pallet. This is accomplished by maintaining a record 
of the previously loaded boxes' origins (defined as the 
"current" origins) and the boxes' dimensions in the x, y, 
and z directions. Thus, the first part of the feasibility 
question is answered by considering the box at a particular 
permissible origin and determining if the box is wholly con- 
tained within the space of the pallet and if the box does 
not intersect any previously loaded box or void. 
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The second part of the feasibility question must be ad- 
dressed whenever the problem input parameters require that 
each box must be supported. A box is considered to be sup- 
ported whenever all four of its lower corners rest upon a 
load-bearing box or void. This requirement, when exercised, 
does not allow any "overhang" of the box. 

A local minimum is obtained by attempting to move each 
box, as it is loaded, toward the origin of the pallet. This 
is accomplished by determining if the box may be moved along 
one of the three directions, x, y or z, toward the pallet "^s 
origin. Movement is permitted only if the box does not in- 
tersect any previously loaded box or defined void. The box 
is moved in one direction at a time and movement is continued 
in an iterative fashion until no further movement toward the 
origin is possible. 

Finally, the term "pallet" is formally defined as a volume 
in which boxes are loaded. A "pallet" has dimensions of 
length, width, and maximum stacking height. A "pallet" does 
not, itself, occupy space. The dimensions of the pallet are 
determined by the input parameters. In the algorithm, two 
types of pallets are used; a "standard" pallet and a "minimum" 
pallet. The "minimum" pallet actually defines the smallest 
sized box which, will be allowed to serve as a pallet base. 

The algorithm operates by selecting the next box in the input 
stream of boxes which is outsized to the minimum pallet. The 
dimensions of this box are then used to define the pallet base 
upon which to stack, subsequent boxes. If no box is outsized 
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to the minimum pallet, the standard pallet is then used as 
the pallet upon which to stack boxes. A box is outsized if 
either the length of the box is larger than the length of the 
minimum or the width of the box is larger than the width of 
the minimum pallet. Thus, if prior palletization is not 
desired, the minimum pallet and the standard pallet are de- 
fined to be the same size as the container. Conversely, if 
it be desired to use the boxes themselves entirely to 
palletize the remaining boxes, the minimum pallet dimensions 
are defined to be zero. 

In order to clearly present the algorithm, the next sec- 
tion will briefly describe the notation used in the stuffing 
algorithm. Following this section, the algorithm will be 
stated. After the statement of the algorithm, a brief, 
sample problem will be solved for illustration purposes. 

D. NOTATION AND DESCRIPTION OF MATRICES 

Before setting forth the exact stuffing algorithm, nota- 
tion will be briefly covered and the matrices used in the 
algorithm will be defined. 

There are n boxes to be loaded and their characteristics 
are contained in a matrix C. The original identification of 
an individual box is denoted as N. The subscript which refers 
to the order in the input sequence of box N is 9 . Matrix C 
is formally defined as the (,px5) matrix of input boxes as 
follows : 
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where: Ng = box identification of BOXg , 1 £ 9 £ p 

Tp, = number of boxes with dimensions of 
(BOXLg X BOXWg X BOXHg). 

Since there are n input boxes, E r» = n. Matrix C is used 

9 ® 

in the algorithm as a device to maintain a record of boxes 
yet to be loaded. 

The subscript which refers to the order in which box N 

is loaded onto the pallet is j. Thus Ng represents the 

3 

completed notation for box ordering. By = 2_ is meant 

that a box with identification number two was the fifth box 
in the ordered input stream and was the third box to be 
loaded. The voids, V, which may be defined on the pallets 
and the container are subscripted with an i. Thus could 

represent void one on the pallet currently being loaded 
whose dimensions are length, width, and height of VL^ = VL^ , 

V¥^= VW^ and VKj_= VH^, respectively. 

In order to permit a very rapid determination of whether 
a given box will fit at a given origin, a digital model of 
the pallet is established and updated with each box which is 
loaded onto the pallet. This digital model allows the 
determination of fit to be made through a series of very 
fast logic checks as described in the next section. This 
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model is defined as Array A which is an ((m+n)x7) matrix as 
follows : 




X, 



Xr 



X 



m 



m 



m 



(x^+VI^) 






(y^+vw^) 

(y2+W2) 



(y +VW ) 



.(x^ +BOXLg )(y^ +BOXW^ 



m+j ^m+j 




t h 

where: x^, y^, are the coordinates of the i — void 

whose length, width and height are VL^, , and VH^ , respectively, 

0 _< i _< m. 

Ng is the identification mimber of BOXg whose 
length, width and height are BOXLg , BOXWg , BOXHg , 1 £ 0- _< n , 

1 < j £ n, and whose origin is located at coordinates 

j j j 

Thus, matrix A column one identifies the box (or void), 
columns two through four identify the box's (or void's) 
location nearest the pallet origin, and columns five through 
seven in conjunction with columns two through four describe 
the volume occupied by the box (or void). 

To facilitate the selection of the next origin at which 
the algorithm will attempt to load the current box, a logi- 
cal array of possible and permissible origins is established. 

By an extremely rapid scan of this model, defined as matrix B, 
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the next origin is quickly determined. Matrix B is an 
((m+n)x3) matrix as follows: 



XORG^ YORG^ ZORG^ 



B = 



XORG YORG ZORG 

ra m m 



XORG 



m+j 



YORG 



m+j 



ZORG, 



ni+j/ 



where: XORG^ , YORG^^ , ZORG^ , 0 _< i _< m, are logical variables 

which when true indicate that ((x^ + , Y^)', VW^) z^); 

and (x^, y^, (z ^ + VH^)), respectively are permissible origins 

next to voids and XORG. , YORGg , ZORGg , 1 i 

j 3 3 

logical variables which when true indicate that 

((Xg + BOXLg , 7g , Zq ); (Xg , (7g + BOXWg ), Zg ); and 

j jjj jj jj 

> ^9 > (.Zg + BOXHg )), respectively are permissible 

j j j 

origins next to loaded boxes. For ease of notation, once a 
permissible origin has been selected for inspection, it will 
be designated merely as (ORX, ORY, ORZ) . 

Each row of matrix B corresponds to a row in matrix A. 

The three elements in each row of matrix B correspond to the 
x-direction, y-direction and z-direction possible origins 
associated with each void and box on the current pallet (and 
described by matrix A). Of all the possible origins, the 
permissible origins are then defined by setting to a true 
value each element in matrix B which corresponds to the 
possible origin which is also a permissible origin. It is 



28 



precisely these permissible origins where attempts will be 
made to load additional boxes. 

E. EXACT STATEMENT OF THE STUFFING ALGORITHM 

To stuff n boxes (which are described by matrix C) into 
containers the following steps are used. 

1. Select the first ordered box which is outsized to 
the "minimum" pallet dimensions. Define the pallet base as 
this outsized box. If no outsized box is found, define the 
pallet as the standard pallet. 

2. Establish matrix A as the digital model of the pallet. 

3. Establish matrix B as the logical model of possible 
and permissible origins. 

4. Load the outsized box if one were found. Otherwise, 
load the first box from matrix C. Augment matrices A and B 
with, an additional row to represent this box. Adjust matrix 
B as necessary to remove, if necessary, an origin from the 
set of permissible origins. 

5. Select the next box in matrix C. If no more boxes 
are left, go to step 12. 

6. Select the next permissible origin. The next per- 
missible origin corresponds to the next true element in 
column 1 of matrix B (x-posit ion ) , followed by the next true 
element in the second column of matrix B (y-position) , and 
finally followed by the next true element in the third column 
of matrix B (z-position) . Call the selected origin (ORX, 

ORY, ORZ). If all origins have been tried and the box may 
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be rotated, go to step 11. If all positions have been tried 
and the box may not be rotated go to step 5. 

7A . Determine if the box will fit at this origin. If 
it will not fit go to step 6 (The method of this determina- 
tion will be described below) . 

7B . Improve the density of packing, if possible (This 
procedure will also be described below). 

8. If boxes must be supported (as discussed above), 
determine if the box is supported (as discussed below). If 
the box must be supported but is not supported, go to step 6. 

9. Load the box and augment matrices A and B with an 

additional row. Adjust matrix B to preclude any origin that 
may not be used. 

10. Go to step 5. 

11. Turn the box and go to step 6. 

12. If all boxes in matrix C are not yet loaded, go to 
step 5. If all boxes are loaded and the container has been 
stuffed, terminate the algorithm. If all boxes are loaded 
onto pallets but the pallets have not been stuffed into 
containers, move the pallets into array C, define the minimum 
and standard pallets as the container dimensions, and repeat 
the algorithm by returning to step 1. 

Step 7A is determined as follows. Inspect each pre- 
viously loaded BOXg , m+1 £ j < ra+n-1 and reject the loading 

j 

of the current box BOX^, because it would intersect BOX- if 

A(j,2) < (ORX + BOXL. ) and A(j,5) > ORX and 

®k 

A(j,3) < (ORY + BOXW„ ) and A(j,6) > ORY and 

A(j,4) < (ORZ + BOXHg ) and A(j,7) > ORZ 
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where: ACj,k) is an element in matrix A and CORX, ORY, ORZ) 

is the origin being inspected. 

If voids (V) were introduced, a similar inspection would 
be necessary of each , 0 _< i _< m whereby , VW^ , and VH^ 
would be substituted for BOXL. , BOXWg , and BOXHg , 

J j j 

respectively . 

Step 7B is determined as follows. Inspect, one at a time, 
each possible direction of improvement (x, y, z). Each 
direction of improvement is found by inspecting the origin 
CORX, ORY, ORZ) under question and each row of matrix A. To 
determine if improvement be possible in the x direction, the 
following logic check is made on each row, k, of matrix A: 

ACj,2) > CORX+BOXL. ) or A(j,3) > (ORY+BOXW. ) or 

®k ■ ®k 

ACj, 41 > CORZ+BOXH. ) or A(j,6) < ORY or 

®k 

ACj,7). < ORZ. 

A true condition indicates that improvement is not possible 
at this row in matrix A. A false condition indicates that 
improvement is possible. The magnitude of improvement is: 

ORX - ACj,5) if improvement is possible or 99,999 if improve- 
ment is not possible. Now denote as slackj^ the magnitude of 
improvement found by inspecting row k of matrix A. The improve- 
ment found over all rows of matrix A is then: 

min(slack, , . . . , slack ^ ,ORX) . 

1 ’ ’ m+n ’ ' 

To determine improvement in the y direction the logic 
check is: 
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A(j,3) > (ORY+BOXW. ) 
A(j,4) > (ORZ+BOXH. ) 
A( j ,7) < ORZ. 



or A(j,2) > (ORX+BOXL. ) 

k 

or ACj,5) < ORX or 



or 



The magnitude of improvement when the logic check is 
false is ORY - A(j,6). 

To determine improvement in the z direction the logic 
check is : 



A(j,4) > CORZ+BOXH. ) 

”k 

ACj,3) > CORY+BOXW. ) 

k 

A(j,6) < ORY. 



or A(j,2) > (ORX+BOXL. ) 

k 

or A(j,5) < ORX or 



or 



The magnitude of improvement when the logic check is 
false is ORZ - A(j,7). 

With each improvement, the origin (ORX, ORY, ORZ) of 
the box being loaded is adjusted. The search for improve- 
ment is continued until no improvement is found in any of 
the three dimensions. 

Step 8 is determined as follows. Accept BOX. as sup- 

®k 

ported if some BOX„ , m+1 < j < m+n-1, for which z. + SOXH. 

®j ■ " ®j 

Zq , m+1 < j < k < m+n, and BOX. is not declared a non-load 

k 3 



bearing box. 


satisf ies 


the following 


condition 


ACj,2) < 


XX 

u 


and 


ACj ,5) xx^ 


and 


A(j,3) < 


yy 


and 


A(.j ,6) ^ yy^ 





for u = 1,2, 3, 4 where xx^ and yy^ are defined as follows; 
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When : 




j 



u = 2 or 4 XX = (Xq 

u 0 



u 



j 



+ BOXL. ) 

U , 



u = 1 or 2 yy^ = yg 



u = 3 or 4 yy^ = Cyg 



j 



+ BOXWg ) 



Note the four (u) conditions are independently considered and 

one or^onore BOX, must ba required to satisfy all these conditions. 

9 . 



If load bearing voids were present, a similar inspection of V^, 

0 ^ i j< m, would be necessary. 

F. SAMPLE TWO-DIMENSIONAL PROBLEM 

In order to illustrate the algorithm, the following example 
is presented. It is a two dimensional problem since all features 
of the algorithm can be covered in two dimensions and two 
dimensions are more easily demonstrated. The three-dimensional 
stuffing algorithm is converted to a two-dimensional one by 
defining the height of each input box to be the height of the 
container, so that no stacking in the z direction occurs. 

In this example problem, 4 boxes (of base sizes 30x30, 

34x24, 20x20, and 26x10 and identification numbers 1 through 
4 respectively) are to be loaded without standard pallets and 
without prior palletization into a container of 60(L) x 60(W) 

X 96(H). with one void ClOxlO) which is located in the lower 
right corner of the container. For illustration, this void 
may not have a contiguous box to its upper side. Each bo.x 
may be rotated only once (i.e., all the boxes are marked "this 
side up"). The input stream of boxes has been ordered by area 



J 



33 



(length times width). Since only two-dimensional loading is 
considered, the boxes' heights are defined to be the height 
of the container (i.e., 96). The minimum pallet and the 
standard pallet widths, lengths, and heights are 60, 60, and 
96, respectively. Matrix C has elements as follows: 




Step 1. Select the first box outsized to the minimum 
pallet. There were none, so define the current pallet dimen 
sions to be 60x60x96. 

Step 2. Establish the A matrix which now contains all 
tire voids (in this example there is only one). The A matrix 
at this point is: 

A = (.1 50 0 0 60 10 96) 

Step 3. Establish the B matrix of origins. Since the 
void has been specified so that no box may touch its upper 
face, its y-direction origin is not a permissible origin. 

The void also does not have a permissible x-direction origin 
nor z-direction permissible origin because no boxes yet to 
be loaded can fit at either of these origins inasmuch as 
the distance from these origins to a boundary of the pallet 
is zero. In fact, since all boxes have the same height as 
the pallet, B matrix will never show a permissible origin in 
the z-direction. Thus, B matrix is now: 
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B = CF F F) 



Step 4. Load the next box in matrix C. This is box one 
which has dimensions of 30x30x96. Augment the A matrix to 
include this box as follows: 

1 50 0 0 60 10 96 

1 0 0 0 30 30 96 

Augment B matrix and show permissible origins by setting the 
applicable element to true. Thus, 

/f F 

B = 

\t T 

Step 5. Select the second box in the C matrix (24x34x96). 

Step 6. Select the first permissible origin. That is^ 
scan matrix B column by column always starting at the top of 
eacb column and working down. In this case, element B(2,l) 
is the next permissible origin. This element translates 
into an origin of CA(2,5), A(2,3), A(2,4)) or (30, 0, 0). 
Denote this as the current CORX, ORY, ORZ). 

Step 7. Determine if the box will fit at this origin. 

This is accomplished by the following logic checks of matrix 
A. A true condition for any row of matrix A indicates that 
the box will not fit. Thus for, say, row one the check pro- 
ceeds as follows: 



A 

7 





35 



60 

54 

50 



40 



30 



20 



10 



BOX 2 
(24x34) 



BOX 1 
(30x30) 



BOX 4 
C26xl0) 



BOX 3 
C20x20) 



VOID 

ClOxlO) 



10 20 30 40 50 60 



Figure 4. Example Problem. 
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A(l,2) < 


(ORX+BOXL,, ) 


and 


A(l,5) 


> ORX and 


A(l,3) < 


C0RY+B0XW„ ) 


and 


AC1,6) 


> ORY and 


A(l,4) < 


(0RZ+B0XH„ ) 


and 


A(l,7) 


> ORZ 



^2 



This equates to: 



50 < 


(30+34) 


and 


60 > 


30 


and 


0 < 


C 0+24) 


and 


60 > 


0 


and 


0 < 


( 0+96) 


and 


96 > 


0 





which is obviously true. Therefore, the box will not fit 
at this origin because it intersects the void. 

Step 6. Select the next permissible origin which is related to 
B(2,2) i.e.CA(2,2), AC2,6), A(2,4)) or (0, 30, 0 ). 

Step 7A. Determine if box will fit at this origin. 

The following logic checks are made for rows one and two, 
respectively : 

50 < 34 and 60 > 0 and 0 < 54 and 10 > 30 and 

0 < 96 and 96 > 0 and 

0 < 34 and 30 > 0 and 0 < 54 and 30 < 30 and 

0 < 96 and 96 > 0 

Since for rows one and two, respectively, 50 -j: 34 and 30 ■[: 

30, all logic checks are false and the box will, therefore, 
fit at this origin. 

Step 7B. Improve the density of packing if possible. 

Since by simple inspection the box may not be moved toward 
the origin of the pallet, a detailed inspection will not be 
presented here. A detailed inspection will be given at a 
subsequent box. 
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step 8. The second box is supported since the example 
deals with only two dimensions. 

Step 9. Update matrices A and B which are now; 




Step 5. Select box number 3 (20x20x96). 

Step 6. Select origin C30,0,0), B=(2,l). 

Step 7. Box will fit and improvement is not possible. 
Step 8. This box is supported. 

Step 9. Adjust A and B matrices as follows: 




Step 5. Select box 4 (26x10). 

Step 6. Select origin (34,30,0), B=(3,l). 
Step 7A. Box will fit. 
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Step 7B. Improve density. Inspect each row of matrix 
A for an improving direction in the x, y, and z directions. 

For illustration, the improvement in the y direction will be 
shown. It is first necessary to find the row of matrix A 
in which the following relationship does not hold (as dis- 
cussed in Section HIE above). Note the origin is (ORX, 

ORY, ORZ) = (34,30,0) and that the box dimensions are (BOXL. , 

4 

BOXW , BOXH. ) = (26x10x96). 

^4 ^4 

For illustration, the inspection of row four of matrix A 
is shown. This corresponds to box number 3. 

AC4,2) > C34+26) or A(4,3) > 30 or A(4,4) > 96 or 

A(4,5) < 34 or A(4,7) < 0 or A(4,6) < 30. 

This results in: 30 > 60 or 0 > 30 or 0 > 96 or 

50 < 34 or 96 < 0 or 20 < 30 

Since th.e last term (20 < 30) is true, improvement in the 
y direction is possible. This improvement is 30-20 = 10. 
Therefore, the origin of the box is now defined to be 
(_34,20,0)_. A similar inspection in the x direction would 
show an improvement of 4 units, making the final origin 
C30,20,0). 

Step 8. Box is supported. 

Step 9. Update matrices A and B as follows: 
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1 50 0 0 60 10 9i 




A 



1 



0 0 0 30 30 96 



2 



0 30 0 34 54 96 




3 30 0 0 50 20 96 



7 



4 30 20 0 56 30 96 



Matrix A now shows the pallet as it was loaded. Column 
one gives the identification number of the box, columns two, 
three and four give the origin of the box, and columns five, 
six and seven give the orientation of the box. 

Figure 4 shows the result of the above example. 

G. OPTIMIZATION 

In order to move from a local optimum toward the global 
optimum the following branching search can be made as 
suggested by Stoyan [4] : 

Step 1. An initial sequence A^ of the boxes BOX^ , i = 
(l,n), is chosen, the boxes are palletized, and the pallets 
are loaded in the container. 

Step 2. Using a uniform (l,n) pseudorandum number genera- 
tor, s random numbers are generated (s<<n) and the boxes with 
these s indexes are shuffled. 

Step 3. The new sequence is loaded and the efficiency 
of the new local optimum is measured. If the efficiency 
improved go to step niimber 2. 

Step 4. Replace the sequence as it existed prior to the 
shuffle and go to step 2. 
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The above algorithm is repeated until either a predeter- 
mined amount of time is consumed or a predetermined efficiency 
is reached. 

H. OBTAINING A BETTER INITIAL SOLUTION 

Several approaches were found useful in obtaining a better 
initial solution. These included defining the input sequence 
of the boxes to be loaded according to a preconceived routine, 
selecting an optimal maximum number of turns of the input 
boxes, and sorting the pallets prior to stuffing the pallets 
into the container. These approaches are discussed at the end 
of the next chapter. 



41 



IV. VERIFICATION 



A. RELATED ALGORITHMS 

Because the problems solved by Galata and Stoyan [4] and 
by DeSha [2] are subsets of the stuffing problem, verifica- 
tion of the current stuffing algorithm was possible by (a) 
solving the same example as presented by Galata and Stoyan 
and (b) by using DeSha 's FORTRAN program to solve a problem 
which had been also solved by the stuffing algorithm. 

A solution to the minimization example of Galata and 
Stoyan was obtained by the stuffing algorithm in 0.9 seconds 
with a minimum value of z = 23.2 as opposed to the original 
solution of z = 24.5 obtained by 540 searches which took 
approximately 31 seconds each. According to reference 4, 
in their problem Galata and Stoyan loaded 95 rectangular 
solid items onto a base with the objective of minimizing 
the height, z, which was needed in order to fit all 95 
solids onto the base. In their problem, boxes need not be 
supported . 

The FORTRAN program given by DeSha was used to solve 
the sample data discussed below; DeSha 's solution showed a 
86.9% volume efficiency and an area efficiency of 92%. The 
stuffing algorithm showed an 89.1% volume efficiency and a 
95% area efficiency. 
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B . SAMPLE DATA 



In order to fully test the stuffing algorithm, actual 
data were collected at Naval Supply Center, Oakland, Calif- 
ornia, Navy Exchange Retail Distribution Center in December 
1978. These data, as shown in table I, were gathered by 
individually measuring boxes which were actually loaded 
(stuffed) into an eight-foot by eight-foot by forty-foot 
shipping container. The container was loaded in six hours 
by two men who utilized one forklift truck. The men were 
asked to load the container as efficiently as possible in 
order to measure their abilities against simulated stuffing 
by a computer program. The cargo was not palletized ex- 
ternally to the container but pallets were used implicitly 
in ttie container. The pallets consisted of larger boxes 
placed on the floor of the container upon which smaller 
boxes were stacked. All boxes which were loaded were load- 
bearing boxes, and weight and center of gravity considera- 
tions were not addressed by the loading crew. Actual effec- 
tiveness achieved by the loading crew was 87% as compared 
to reported Naval Supply Center, Oakland averages of 90% 
for Navy Exchange cargo and 80% for general cargo (which 
consists of repair parts, equipment, and general consumable 
supplies) . 

C. SAMPLE DATA RESULTS 

The above sample data were utilized to test the stuffing 
algorithm utilizing various ordering of the input stream of 
boxes and various number of turns allowed. Table II gives 
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the results of a nine by seven factorial experiment layout. 
During this experiment, pallets were defined to be the next 
box in the ordered input stream of boxes to be loaded. Each 
cell of table II gives the numbers of pallets necessary to 
stack all boxes, the IBM 360 computer run time in seconds 
necessary to load the boxes onto pallets and to stuff the 
pallets into containers, and the percent volumetric effi- 
ciency realized. Table III performs the same experiment ex- 
cept pallets were defined to be a standard pallet (40 inch 
by 44 inch) if the next box in the input, stream of boxes 
could be contained in this standard pallet. If the box could 
not be contained, the pallet was defined to be the box itself. 

Sample output of the FORTRAN program is presented in 
tables IV through VII for the test case in which standard 
pallets were not utilized and the input stream of boxes was 
ordered (highest to lowest) according to the boxes' base 
perimeter Csort control 4 as defined in the FORTRAN program) 
shown in the Computer Program section below. Table TV shows 
the boxes after they were ordered, table V shows the first 
pallet which was stacked, table VI presents a summary of 
all pallets which were stacked, and table VII shows the 
results of stuffing the pallets into the container. 

Similar results are shown in tables VIII through XI for 
the test case in whd-ch standard pallets were utilized and 
the input stream of boxes was ordered according to the boxes' 
height . 
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D. ANALYSIS OF VARIANCE 



An analysis of variance of tables II and III was per- 
formed in order to determine if a difference in efficiency 
of loading existed due to different methods of sorts and 
due to different number of turns allowed of the box. A 
level of significance of a =.10 was chosen. These analyses 
showed that for the case in which standard pallets were not 
utilized, there was a significance between the type of sort 
utilized and there was a difference between the number of 
turns allowed. (The F statistic for these tests was, re- 
spectively, F^g = 3.78 and F^g ^g^ = 57.9.) These 

analyses for the case in which standard pallets were utilized 
showed there was a difference in the number of turns allowed 
(F(6 = 1.97) and that there was a difference in the type 

of sort utilized (F.„ = 3.91). 

Although the data in tables II and III indicate that 
strong interaction may exist between the number of turns 
allowed and the type of sort utilized, the lack of replica- 
tions of the experiment due to the existence of only one set 
of data make the existence of possible interaction impossible 
to verify. 



E. RANGE TEST AND CONFIDENCE LIMITS 

In order to determine which type of sorts in tables II 
and III and which number of turns in table II and table III 
produced the highest efficiences, Newman-Keuls range tests 
[13] were performed. The results of these tests are shown 
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in tables XII and XIII in which an 'x' indicates a difference 
in the means and an 'O' indicates no difference in the means. 
Of course, the range test was performed at the level of signi- 
ficance of a = .10. 

Tables XII and XIII also give 90-percent confidence limits 
on the means listed therein. 

F. DISCUSSION OF TECHNIQUES TO IMPROVE SOLUTIONS 

Table XII shows that the greatest efficiencies when load- 
ing boxes without standard pallets occurs when boxes are 
sorted by area prior to their stacking. Stoyan's procedure 
[4] , discussed in Chapter V, was then applied in an attempt 
to improve on that solution. No improvements were found in 97 
separate trials with four pairs of boxes interchanged on each 
trial. These trials tend to confirm that for the specific 
data available and for the specific method selected to load 
the boxes, the area ordering represents the best initial local 
optimiam for the stuffing algorithm (when loading boxes without 
standard pallets) . A similar test was conducted in the case 
where standard pallets were utilized. In this test 10 sepa- 
rate trials were conducted during which no improvement was 
fotind. 
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V. CONCLUSIONS AND RECOMMENDATIONS 



The stuffing algorithm presented in this paper has 
demonstrated the possibility of achieving slightly better 
"loading" performance than is usually obtainable by exper- 
ienced loading personnel. However, its major advantages 
may be in its ability to allow reasonably accurate predic- 
tions of container requirements and in the increased speed 
with which a container may be loaded because the loading 
personnel have a plan to follow. 

This type of algorithm may be capable of allowing the 
full potential of mechanized warehouses to be realized by 
allowing the shipping department to "call forth" issues 
from the storage department when transportation assets are 
available. This would allow issue documents to accumulate 
in the mechanized warehouse's computerized data system as 
opposed to accumulating the issued material on the shipping 
dock. 

Additional data are required to verify or disprove the 
results presented in this study and to determine the exist- 
ence of the suspected interaction in the analysis of variance 
for the sorting of the boxes and the effects of the number 
of turns allowed. 
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NR LINE 



NR BOXES LENGTH 



WIDTH 



HEIGH " 



1.000 


4.000 


14.000 


10 .000 


8 .000 


2 . 000 


2 . 000 


20 . 000 


15.000 


8.000 


3 .000 


1 .000 


27.000 


27.000 


7.000 


4 . CCG 


20.000 


10.000 


8.000 


9.000 


5.00 0 


14.000 


12.000 


8 . 000 


6 . 000 


6 .000 


6 .000 


12 .000 


9.000 


7.000 


7 . COO 


6.000 


9 . 000 


9.000 


6 .000 


8 .000 


4.000 


25.000 


25. 000 


8.000 


9.000 


3 .0 00 


34.000 


26 .000 


5 .000 


10. 000 


1.000 


21.000 


14. 000 


12.000 


11 .000 


1 .000 


46 .000 


26.000 


30 . 000 


12 . COO 


1.000 


12 .000 


9.000 


9 .000 


13.000 


2. 000 


26. 000 


16. 000 


18 . 000 


14.000 


4 .000 


25 .000 


20 .000 


27.000 


15 . COC 


11.000 


12.000 


10.000 


10.000 


16.000 


4.000 


13. 000 


12.000 


10 . 000 


17.000 


1.000 


16 .000 


15 .000 


12.000 


18. 000 


1.000 


26 . 000 


16.000 


15.000 


19 .000 


7 .000 


23 .000 


23.000 


30 . 000 


20 . COO 


1.000 


24.000 


24.000 


35.000 


21.000 


1 .000 


12.000 


12. 000 


15 . 000 


22 .000 


50 .000 


13 .000 


13.000 


12.000 


23 . COO 


8.000 


18.000 


18.000 


8.000 


24.000 


12.000 


19.000 


8.000 


9 . 000 


25.000 


6.000 


9 .000 


8 .000 


6 .000 


26. 000 


8 . 000 


7 . 000 


6.000 


4.000 


27 .000 


42 .000 


9 .000 


8 .000 


9 . 000 


28 . COO 


2 .000 


16 .000 


11.000 


18 .000 


29 . COC 


4.000 


18.000 


12. 000 


8 . 000 


30.000 


4.000 


16 .000 


10.000 


8.000 


31 . COC 


1.000 


26 . 000 


20.000 


28.000 


32.000 


2 .000 


13. 000 


10.000 


7 . 000 


33.000 


2 .0 00 


18 .000 


10 .000 


8 .000 


34 . COC 


4.000 


15 . OOC 


10.000 


8 . 000 


35.000 


5 .000 


21 .000 


14.000 


7.000 


36 . COO 


7.000 


16.000 


12.000 


8.000 


37.000 


6 .000 


12.000 


6 . 000 


8 . 000 


38 .000 


12 .000 


12.000 


9 .000 


8.000 


39 . COO 


24.000 


12 . OOC 


10.000 


8.000 


40 .000 


2.000 


11.000 


10. 000 


7.000 


41.000 


3.000 


12 .000 


12 .000 


7.000 


42.000 


4 . 000 


9 . 000 


7 . 000 


6.000 


43 .000 


5 .000 


11.000 


8 .000 


8 . 000 


44 . COO 


18.000 


16 .000 


11 .000 


6.000 


45 . COC 


1.000 


13.000 


12. 000 


13. 000 


46.000 


2 .000 


20 .000 


16 .000 


21.000 


47 . COC 


1.000 


20.000 


15.000 


31.000 


48 .000 


2 .000 


29.000 


20.000 


31. 000 


49. 000 


14.000 


22 .000 


9 .000 


10.000 


50 . CCO 


1. 000 


47 . 000 


26.000 


15 . 000 


51 .000 


2 .000 


65 .000 


21.000 


19 . 000 


52 . CCO 


1 .000 


12 .000 


12.000 


13.000 


53.000 


4.000 


18. 000 


13 . 000 


14 . 000 


54.000 


3 .000 


57 .000 


11.000 


10.000 


55 . CCO 


5.000 


60 . 000 


10.000 


6 .000 


56 .000 


3.000 


13.000 


7 . OCO 


6 . 000 


57.000 


2 .000 


15 .000 


8 .000 


8 .000 


58.000 


8 . 000 


12 . COO 


8 . 000 


9.000 


59 .000 


1 .000 


35 .000 


25.000 


5 . OOC 


60 . COO 


12 .000 


27.000 


20.000 


18 .000 


61 .COO 


18.000 


8.000 


8 . 000 


6 . 000 


62 .000 


26 .000 


10 .000 


6 .000 


6.000 


63 . COC 


10 . 000 


12. 000 


8.000 


8.000 
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I 









NR LINE 

64.000 
65 .000 

66.000 

67. COO 

68 .000 

69. COO 

70.000 
71 .000 
72. COO 
73 .000 

74.000 

75.000 

76.000 
77. COC 

78.000 

79.000 
8C. COO 

81.000 

82.000 

83. 000 

84.000 
85. COC 
86 .000 

87.000 
88. COO 
89 .000 

90.000 

91.000 
9 2.000 
93. COO 

94.000 

95 .000 
96. COO 
97 .000 

98.000 
99. COO 

100.000 

101. COO 

102.000 
103 .000 
104. COO 
105 .000 

106.000 

107.000 
108 .000 

109. COO 

110. COO 
111 .000 
112. COC 

113.000 

114.000 
115. COC 

116.000 
117. COC 

118.000 
119 .000 
12C. COO 
121 .000 

122.000 

123.000 

124.000 
125. COC 
126 .COO 

127.000 



NR BOXES 

12.000 
1 .000 
1 .000 
i.OCO 
2 .000 

1.000 

1.000 

1 .000 

1.000 

1.000 

3 .000 

14.000 
24 .000 

3.000 

1.000 
2 .000 
2. 000 

1.000 

1.000 

1.000 

2 .000 

1 .000 

1 .000 
1 .000 

1.000 

1.000 

2 .0 00 
4. 000 

10 .000 

1.000 

4.000 

12 .000 

7.000 
3 .000 

158 .000 

1.000 
1 .000 

1 .000 
1 .000 
3 .000 

1.000 
1 .000 

2 .000 

16. 000 
8 .000 

8.000 

8.000 

12 .000 

6.000 
1 .000 

25.000 
2.0G0 
1 .000 

17.000 
3 .000 

60 .000 

1.000 

2.000 

16.000 

20 . 000 

3 .000 

20.000 

1.000 

4 .000 



LENGTH 
9. 000 

32.000 
32 .000 

32.000 

25 .000 

25.000 
25.00C 
35 .00 0 

46. 000 

46. 000 

10.000 

12.000 

14.000 

20 .000 

47.000 

24.000 

24.000 

43.000 

24.000 

43. 000 

26 .000 

24.000 

48.000 
27 .000 
36. COO 

12.000 
11 .000 

8. 000 
8 .000 
24 .000 

13. 000 
12 .000 

12.000 

20.000 

18 .000 

52.000 
50 .000 

49.000 

48.000 
13 .000 

48.000 

48.000 

2 0.000 

22.000 

12.000 
12 .000 

12.000 
12 .000 
18. COO 

14. 000 
23 .000 
2 0. 000 
21 .000 
12 .000 

14.000 

8 .000 

50.000 

16.000 
8 .000 
9. 000 

16 .000 
12 .000 

23. OOO 
26 .000 



WIDTH 

6.000 
18 .000 
18 .000 

18.000 

23.000 

25.000 

23. 000 

23.000 

40.000 

44. 000 

8 .000 

9.000 

6.000 

14.000 

40. 000 
19 .000 

19.000 

36.000 
18 .000 

43.000 

15.000 

16.000 
40. 000 

24.000 

24.000 

12.000 
8 .000 

7. 000 

7.000 

19.000 

8. OCO 

11.000 

10.000 

6.000 

12 .000 

44.000 

42.000 

42.000 

40. 000 

10 .000 

42.000 

42. 000 

11 .000 

6 . 000 
8 .000 

8.000 

9 . 000 
9 .000 

14.000 

11.000 

9 .000 

12.000 

16.000 
3 .000 
14. 000 
6 .000 

22.000 

14.000 
6 .000 

6.000 

14.000 
3 .000 

14. 000 
22 .000 



J-E IGHT 

8.000 
22. 000 
15 .000 

20.000 

15.000 

16.000 
23. 000 

24.000 

20.000 

34. 000 
6 .000 

6.000 

16. 000 

12.000 

43. 000 

15.000 
13 .000 

51. 000 

29.000 

46. 000 

17.000 

10.000 

62.000 

18.000 
28 .000 

16.000 

10 .000 

8.000 
6 . 000 

32.000 

8 . 000 

9.000 
8 .000 
8. 000 

7.000 

48.000 

39.000 

38.000 

72. 000 

12.000 

40.000 

26.000 

10.000 

9.000 
18. 000 

13.000 
14. 000 

5.000 

6 .000 

10 . 000 

10.000 

14. 000 
19. 000 

5.000 

8 . 000 

8.000 
8 .000 
9. 000 
5 .000 

5.000 

22.000 

7 .000 

15. 000 

14.000 



SAMPLE DA'^A 
TABLE I (CONTINUED) 
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MR LINE 

128.000 
129. CCC 

130.000 
131 .000 

132. 000 
133 .000 

134.000 

135.000 

136.000 
137. COO 
138 .000 

139.000 
14C. COO 

141.000 

142.000 

143.000 

144.000 
145. COC 

146.000 

147.000 
148. COO 
149 .000 

150.000 

151.000 

152.000 
153. COC 

154.000 

155.000 



MR BOXES 

2 .000 

5.000 

3.000 
60 .000 

2.000 

10.000 

3.000 
3. 000 
I .000 
1 .000 

2.000 

3 .000 
2 . 000 
1 .000 

2.000 

3.000 

1 .000 

6.000 

14.000 

4 .000 

9.000 

2.000 

27.000 

69. 000 
80 .000 

1 .000 

12.000 

27 .0 00 



LENGTH 

13.000 

10.000 

24.000 

10 .000 

8 . 000 

13.000 

10.000 

18. 000 

11 .000 

20.000 

22. 000 

20.000 

15.00C 

17.000 

20 .000 

16. 000 
26 .000 

9.000 

10.000 
12 .000 

18. 000 

14.000 
16 .000 

18. 000 
19 .000 
48 .000 
15.00C 

9 .000 



WIDTH 

8.000 
8 .000 

16. 000 

10 .000 

8.000 

9.000 
9 .000 

12.000 

11.000 

16.000 

19.000 

19.000 

10.000 

12.000 

13 .000 

16.000 

18.000 

8 .000 
7. 000 
10 .000 

12.000 

8.000 

16 .000 

16. 000 

12.000 

42.000 

14.000 
7 .000 



HEIGHT 

10.000 

8.000 
20 . 000 

8.000 

8.000 

4.000 

11 .000 

9.000 

10.000 

17.000 
15. 000 

10.000 

12.000 

14. 000 

16.000 
5. 000 

16.000 

7.000 
7. 000 

10.000 

6.000 

10.000 

16.000 

14.000 

7. 000 

4.000 
14. 000 

7.000 



s ^mpl e data 
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of Pal lets /Time to Stack Pallets (secs) /Total % Volume Efficiency 

TABLE II 
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CASE 2: Standard Pallets Used 

of Pallets/Tiine to Stack Pallets (secs) /Total % Volume Efficiency 

TABLE III 



NR U NE 

99.000 
IOC. CCC 
101 .000 

73 .000 
105. COC 
153 .000 

104.000 

102.000 
86 .000 
78. COO 

83. COO 
72 .000 
81. CCC 

51.000 

50.000 

11.000 

120.000 

9. COO 

59.000 

88 .000 

71. COO 

3 .000 

87.000 

54. 000 
69 .000 

8. COO 
55. CCC 
48 .000 
65. CCC 
66 .000 

67.000 

20. 000 
68 .000 
70. COC 

127.000 

60.000 
19. COO 
31 .000 

14.000 

144.000 
79 .000 
80. COO 
93. COO 
82 .000 

138. COC 

13.000 

18.000 

84. COO 

130.000 

85. CCC 

139.000 
116 .000 

23. COO 
126 .000 

46.000 

137.000 

2 .000 

47. COO 
10. COC 
35 .000 
151. CCC 
77 .000 

142.000 



NR BOXES 

1 .000 

1.000 
1 .000 
1 .000 

1.000 

1.000 
1 .0 00 
1. 000 
1 .000 

1.000 

1.000 
1 .000 

1.000 

2.000 
1 .0 00 

1.000 
1 .000 

3.000 

1.000 
1 .000 

1.000 

1.000 
1 .000 

3.000 

1 .000 

4.000 

5.000 

2 .000 

1. 000 

1 .000 
1 .0 00 

1.000 
2 .000 

1.000 

4.000 

12 .000 

7.000 

1.000 

4.000 

1.000 
2 .000 

2.000 

1.000 
1 .000 
2. 000 

2.000 
1 .0 00 
2. 000 
3 .000 

1 .000 

3.000 
1 .000 

8.000 

1.000 

2.000 
1. 000 
2 .000 
1 .000 

1.000 

5 .000 

69.000 
3 .000 

2.000 



LENG'^H 

52.000 

50.000 

49.000 
46 .000 

48. 000 

48.000 
48 .000 
48. COO 
48 .000 

47.000 

43.000 

46.000 

43.000 
65.00C 

47.000 

46. 000 
50 .000 
34 .000 
35.00C 
36 .000 
35. OOC 
27. 000 
2 7.000 
57.0C0 
25 .000 
2 5 .00 0 
60. 000 
29 .000 

32.000 

32.000 
32 .000 

24. 000 
25 .000 
25 .000 

26.000 
27 .000 

23. 000 

26. 000 
25 .000 
26. COO 

24.000 
24 .000 

24.000 

24.000 

22.000 

26.000 

26.000 
26. 000 

24.000 

24.000 

20.000 

21.000 
L 8. 000 

23.000 

20.000 
20. OOC 
20 .000 

20.000 
21 . 000 
21 .000 

18.000 

20.000 

20.000 



WIDTH 

44.000 

42.000 

42. 000 

44.000 

42 .000 

42.000 
42 .000 

40.000 

40.000 

40.000 

43. 000 
40 .000 

36.000 

21.000 

26 .000 

26.000 

22.000 

26 .000 

25. 000 

24.000 

23.000 

27.000 
24 .000 

11. 000 

25.000 

25.000 

10.000 
20 .000 

18.000 

18.000 
18 .000 

24.000 

23.000 

23.000 

22. 000 
20 .000 

23.000 

20.000 
20 .00 0 

18.000 

19.000 

19.000 

19.000 
18 .000 

19.000 

16 .000 
16 .000 

15.000 

16 .000 

16.000 
19. 000 
16 .000 

18.000 

14.000 
16 .000 

16. 000 

15.000 
15 .000 

14. 000 

14.000 

16.000 

14.000 
13 .000 



HE IGHT 

48.000 

39.000 
38. 000 

34.000 

26.000 

4. 000 
40 .000 

72.000 
62. 000 

43.000 

46. 000 

20.000 
51 .000 
19. 000 

15.000 

30.000 

8.000 

5.000 

5. 000 

28.000 

24.000 

7.000 
18 .000 

10.000 

16. 000 

8 .000 

6 . 000 

31.000 

22 .000 

15. 000 

20.000 

35.000 
15. 000 

23.000 

14. 000 

18.000 

30.000 
28. 000 

27.000 

16.000 

15. OOC 

13.000 

32. 000 

29.000 

15.000 
18. 000 
15 .000 
17. 000 

20.000 

10.000 
10 . 000 

19.000 

8.000 

15. 000 

21 .000 

17.000 

8 . 000 

31.000 

12. 000 

7.000 

14.000 

12. 000 

16.000 



SAMPLE DATA SORTED BY ARE4 
table IV 
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V 





143.000 
15C. COO 

112.000 

115 .000 

17. COC 
53 .000 

152 .000 
121. COO 

124.000 

106.000 
135. 000 

148 .000 
29. COO 

98.000 

154.000 
114. COO 

141.000 

49.000 

118.000 

36.000 

33.000 

28.000 

44 .000 

22.000 

30 .000 

45. 000 

16. 000 

113.000 
24. COC 

140.000 
34 .000 
89. COO 
41 .000 

52.000 

21.000 
1 .000 

95. COC 

107.000 

32 .000 
103. COC 
136 .000 

96.000 

147.000 

57.000 
15. COC 

97.000 

39.000 
133. COC 

149 .000 

40.000 

111.000 
110 .000 

12. COO 

75.000 

6 .000 

38. COC 
128 .000 

94.000 

131. 000 

5.000 

58. COC 

125.000 
117 .000 
108. COC 

63 .000 



3 .000 

27.000 

6.000 

2 .000 

1.000 

4.000 
80 .000 

2 . 000 

3.000 
2 .0 00 

3.000 
9 .000 

4.000 

158.000 

12 .000 

25.000 

1.000 

14.000 

3.000 

7 .000 

2.000 

2.000 

18 .000 
50. 000 

4.000 
1 .0 00 
4. 000 
1 .000 

12.000 

2.000 

4 .000 

1.000 

3.000 
1 .0 00 

1.000 
4 .000 

12.000 

16.000 
2 .000 

3.000 

1.000 

7.000 

4.000 
2 .000 

11 .000 
3 .000 
24 .000 

10.000 

2.000 
2 .000 

12. 000 

8 .000 

1.000 

14.000 
6 .000 

12. 000 

2.000 

4.000 

60. 000 
14 .000 

8.000 

20.000 

17 .000 

8.000 

10.000 



16.000 
16 .000 
1 8. COO 
20 .000 

16.000 

18.000 

19.000 

16.000 

16.000 

20.000 
1 8. 000 
18 .000 
18 .000 

18.000 

15 .000 

23. 000 

17.000 

22 .000 

14. 000 

16 .000 

1 8 .000 

16.000 
16 .000 

13.000 

16.000 
13 .000 

13. 000 

14.000 

19.000 

15.000 
15 .00 0 

12.000 

12.000 
12 .000 

12.000 

14.000 

12 .000 

22.000 

13 .000 

13.000 

11.000 
12 .000 
12. 000 
15 .000 
12 .000 

20.000 

12 .000 

13. 000 

14.000 
11 .000 

12.000 

12.000 
12 .000 

12. 000 

12 .000 

12.000 

13.000 
13 .000 
1 0. 000 
12 .000 

12 .000 

12.000 
12 .000 

12.000 

12.000 



16.000 
16 .000 

14. 000 

12.000 

15 .000 

13. 000 

12.000 

14.000 

14.000 
11 .000 

12.000 

12.000 

12.000 

12. 000 

14.000 

9.000 

12.000 

9 .000 

14. 000 

12.000 

10.000 

11.000 
11 .000 

13.000 

10.000 
12 .000 

12.000 

11.000 

8.000 
10 . 000 
10 .000 

12.000 

12.000 
12 .000 

12.000 
10 .000 

11.000 

6. 000 

10 .000 

10.000 

11.000 
10 .000 

10.000 
8 .000 

10.000 

6. 000 

10.000 

9.000 
8. 000 
10 .000 
9. 000 

9.000 

9.000 
9. 000 

9.000 

9.000 

8.000 
8 .000 

10.000 
8 .000 
3 .000 
8. 000 
8 .000 

8.000 

8.000 



5.000 
16.000 

6.000 
14. 000 
12 .000 

14. 000 

7.000 

9.000 

22. 000 
10.000 

9.000 
6. 000 

8.000 

7. 000 

14.000 

10.000 

14.000 

10.000 

3.000 

8 . 000 
8 .000 

18. 000 

6.000 
12.000 

8 . 000 
13.000 
10.000 
10 . 000 

9.000 
12 . 000 

8.000 
16.000 

7.000 
13 .000 

15.000 
8. 000 

9.000 
9. 000 

7.000 

12.000 
10.000 

8 .000 
10 . 000 
8. 000 
10.000 
8. 000 

8.000 

4.000 
10 . 000 

7.000 

5.000 
14. 000 

9 .000 
6. 000 

7.000 

8.000 
10 . 000 

8 .000 
8. 000 
6. 000 

9.000 

7. 000 

5.000 
18.000 

8 . 000 



SAMPLE data SOPTED BY AREA 
TABLE IV (CONTINUED) 
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109.000 


8. 000 


12.000 


8.000 


13 .000 


56 .000 


3 .000 


13.000 


7. OOC 


6.000 


134. COC 


3.000 


10.000 


9 .000 


11 .000 


90.000 


2.000 


11.000 


8. 000 


10.000 


43 .000 


5 .000 


11 .000 


8 .000 


8. 000 


76. COO 


24.000 


14.000 


6 .000 


16.000 


7. COO 


6.000 


9.000 


9.000 


6. 000 


129.000 


5 .000 


10 .000 


8 .000 


8.000 


74. COC 


3.000 


1 0. 000 


8.000 


6.000 


4.000 


20.000 


10.000 


8.000 


9. 000 


145.000 


6 .0 00 


9.000 


8 .000 


7.000 


27. COO 


42.000 


9.000 


8.000 


9.000 


37.000 


6 .000 


12 .000 


6.000 


8. 000 


25. COC 


6.000 


9.000 


8.000 


6.000 


146.000 


14.000 


10.000 


7. 000 


7. 000 


132 .000 


2 .000 


8 .00 0 


8 .000 


8.000 


61. COO 


18.000 


8. 000 


8.000 


6.000 


42 .000 


4.000 


9.000 


7.000 


6. 000 


155.000 


27.000 


9.000 


7 .000 


7 .000 


62.000 


26.000 


1C. 000 


6. 000 


6.000 


92.000 


10 .000 


8 .00 0 


7.000 


6. 000 


91. COO 


4.000 


8 .000 


7.000 


8 .000 


123. COC 


20. 000 


9.000 


6.000 


5. 000 


64 .000 


12 .000 


9 .000 


6 .000 


8.000 


122. COC 


16.000 


8. 000 


6.000 


5 .000 


119 .000 


60 .000 


8. 000 


6.000 


8. 000 


26. 000 


8 .000 


7 .000 


6 .000 


4.000 
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PALLE-T ^UMBER LENGTH WIDTH hEIGPT VOLUME TIME % EFFICIENCY 

1 .0 52 .0 44.0 96.0 209464.0 C.l 95.4 
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PALLET ONE CONFIGURATION ( LO AD ING W IT HOUT STANDARD PALLETS) 



SUMMARY LINE FOP EACH PALET THAT WAS STACKED 

PALLET NUMBER LENGTH WIDTH HEIGHT VOLUPE TIRE % EFFICIENCY 



su O' o 00 00 ^ CO so Nj- in no o o ^ rn cn O' CM O' m m rn CD CD ^ in ^ ^ o o 

m 00 m o o ^ ^ 00 o h- iTi o r-' »-H ^ ^ CD m ^ O' m cj' ^ m in m CO 00 o h* o o o o 

m ro »-< in h- nj ro o m rn (Nj O' O' o O' (jH vo CN! 00 00 r- 'T >r vo ^o >c ro cn cNi O' o o 

O' O' O' O' O' O' O' O ' 00 fN. C 30 CO O' O' O' O' O' O' CD O' CO 00 CO O' O' O' O' O' O' O' O' O' O' Q\ 00 o o 



) o 'O c\j h- f'- tn >4- m rn 00 CO 00 o h- 'O r- vO nO 'O no 'O ^ r* vO 'O 'O 'O m 
(T) in m CM 'O vO nO m ^ ^ o o o ^ Q o o o o o o o o Q o o Q o o o o ^ o o 

00 '-^ 0000 <-> 00000 <^ 0000 i-j 0000000 ^ 00 i-> 00 00^00 



OCJ O OO ^ o W I-JO O O O o oo O OJO o 0-?O o o o w 

OOOo ooo OOoQ OOOO O OOOOOO OO 00^000 OOOOOOO 

C\J n 1 ^ o m ^ O 'O o CN ^ 00 o O O 00 vO O >0 C\J 00 xO 'O sO ^ o o o ^ ^ >o 
nO 0"O vo cn m ^ m vO o o CO m 00 00 CN >4“ o 00 O' no ^ o rn m rn 00 00 CM c\j x 4 - on r- 
m O' CO O' ^ O' m o OMn in no so m m 00 m r\j o CM ^ ^ ^ r- h- m O' cj' ^ m m 
cMn rn 00 o o ^ ^ ^ CM o ^ ^ vO o o ^ 'O CM h- r- vO ^o 'O no ^ >o m in in CM ^ Nt 

o 00 h* CO CM CO m m in m in ^ uMn n cncM (vj (M CM (\i CM CM CM CM rg (M CM CM CM (\j c\j 

CM^ r-* ^ ^ ^ 
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SUMMARY OF ALL PALLETS LOADED (LOADING WITHOUT STANDARD PALLETS) 



PALLET NUMBER LENGTH WIDTH HEIGHT VOLUME TIME % EFFICIENCY 
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SUMMARY OF ALL PALLETS LOADED (LOADING WITHOIT STANDARD PALLETS) 



PALLET NUMBER LENGTH WIDTH HEIGHT VOLUME TIME % EFFICIENCY 
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SUMMARY OF ALL PALLETS LOADED (LOADING WITHOIT STANCARC PALLETS) 



PALLET NUMBER LENGTH WIDTH HEIGHT VOLUME TIME % EFFICIENCY 
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SUMMARY OF ALL PALLETS LOADED (LOADING WITHOUT STANDARD PALLETS! 
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TABLE VII (CONTIKUEO) 



WIDTH 



HEIGHT 



MR L INE 



MR BOXES LENGTH 



102. COG 


1 .000 


48.000 


40 .000 


72.000 


86.000 


L.OCO 


48. 000 


40.000 


62. 000 


81 .000 


1 .000 


43 .000 


36.000 


51.000 


99. COC 


1 .000 


52.000 


44.000 


48.000 


83.000 


1 .000 


43. 000 


43. 000 


46. 000 


78 .000 


1 .000 


47 .000 


40 .000 


43.000 


lOA. COC 


I. 000 


48. 000 


42.000 


40.000 


100 .000 


1.000 


50.000 


42. 000 


39. 000 


101.00 C 


I .000 


49.000 


42 .000 


38 .000 


20. 000 


1. 000 


24. OOC 


24. 000 


35.000 


73 .000 


1 .000 


46 .000 


44.000 


34. 000 


93. COO 


1 .000 


24.000 


19.000 


32 .000 


47 .COO 


1.000 


20.000 


15. OOC 


31. 000 


48 .00 0 


2 .000 


29.000 


20.000 


31 .000 


11. COO 


1. 000 


46.000 


26.000 


30.000 


19 .000 


7.000 


23.000 


23.000 


30. 000 


82.000 


1 .000 


24.000 


18 .000 


29.000 


31. COO 


1.000 


26. 000 


20.000 


28. 000 


88 .000 


1 .000 


36 .000 


24.000 


28.000 


14. COC 


4.000 


25 .000 


20.000 


27.000 


105.000 


1 .000 


48. 000 


42. 000 


26. 000 


71 .000 


1 .000 


35 .00 0 


23.000 


24.000 


70. COO 


1.000 


25. 000 


23.000 


23 .000 


65 .000 


1.000 


32.000 


18.000 


22. 000 


124.000 


3.000 


16 .000 


14 .000 


22 .000 


46.000 


2.000 


20.000 


16. 000 


21.000 


67 .000 


1 .000 


32 .000 


18.000 


20. 000 


13C. COC 


3.000 


24 .000 


16 .000 


20 .000 


72. COC 


1.000 


46.000 


40. OOC 


20. 000 


51 .000 


2 .000 


65 .000 


21.000 


19.000 


116. COC 


1.000 


21.000 


16.000 


19.000 


60 .000 


12 .000 


27.000 


20.000 


18. 000 


28. 000 


2.000 


16 .000 


11 .000 


18 .000 


108. GOC 


8. 000 


12. 000 


8.000 


18.000 


13.000 


2 .000 


26 .000 


16.000 


18. 000 


87. COC 


1 .000 


27.000 


24.000 


18.000 


84.000 


2.000 


26.000 


15. 000 


17. 000 


137 .000 


1 .000 


20 .000 


16.000 


17.000 


15C. COO 


27.000 


16. 000 


16.000 


16.000 


89 .000 


1.000 


12.000 


12. 000 


16. 000 


69.000 


1 .000 


25.000 


25 .000 


16 .000 


142. 000 


2. 000 


20. 000 


13.000 


16.000 


76 .000 


24 .000 


14.000 


6.000 


16. 000 


144. COC 


I .000 


26 .000 


18 .000 


16.000 


126. COO 


1.000 


23.000 


14. 000 


15. 000 


18 .000 


I .000 


26 .000 


16 .000 


15.000 


68. COC 


2.000 


25. OOC 


23.000 


15 .000 


66 .000 


1 .000 


32. 000 


18.000 


15. 000 


21. 000 


1 .000 


12 .000 


12 .000 


15.000 


50. 000 


1.000 


47. 000 


26.000 


15. 000 


79.000 


2 .000 


24.000 


19.000 


15.000 


138. COO 


2.000 


22 .000 


19 .000 


15.000 


115.000 


2.000 


20.000 


12. COO 


14. 000 


110 .000 


8 .000 


12 .000 


9.000 


14.000 


53.CC0 


4.00C 


18. 000 


13 .000 


14.000 


154.000 


12.000 


15.000 


14. 000 


14. 000 


151.000 


69 .000 


18 .000 


16 .000 


14.000 


127. 000 


4. 000 


26. COO 


22.000 


14.000 


141 .000 


1 .000 


17 .000 


12.000 


14. 000 


8C. COO 


2.000 


24.000 


19.000 


13.000 


A5.C0C 


1.000 


13.000 


12.000 


13. 000 


109.000 


8 .000 


12 .000 


8 .000 


13.000 



SAHPLE SORTED BY HEIGHT 
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LI NE 


NR BaES 


length 


WIDTH 


HE IGHT 


52.000 


1.000 


12.000 


12. OOO 


13. OOO 


77 .000 


3 .000 


20 .000 


14.000 


12.000 


22. COO 


50. OCO 


13.000 


13.000 


12.000 


140 .000 


2.000 


15.000 


10. OOO 


12. OOO 


103.000 


3.000 


13 .000 


10 .000 


12 .000 


17.000 


1. 000 


16. OOO 


15.000 


12.000 


10 .000 


1 .000 


21 .000 


14.000 


12. OOO 


134. COO 


3.000 


10.000 


9.000 


11.000 


15 .000 . 


11.000 


12.000 


10. OCO 


10. OOO 


114.000 


25 .000 


23 .000 


9 .000 


10.000 


9C. COO 


2.000 


11.000 


8.000 


10.000 


54.000 


3.000 


57. OOO 


11.000 


10. OOO 


147. 000 


4.0 00 


12 .000 


10 .000 


10.000 


149. COO 


2. 000 


14. OOO 


8.000 


10.000 


85.000 


1 .000 


24.000 


16.000 


10. OOO 


128. COO 


2.000 


13 .000 


8 .000 


10.000 


113. COO 


1 .000 


14.000 


11. OOO 


10. OOO 


106 .000 


2 .000 


20 .000 


11.000 


10.000 


49. COO 


14.000 


22.000 


9.000 


10.000 


136 .000 


1.000 


11.000 


11.000 


10. OOO 


16 .000 


4.000 


13 .000 


12 .000 


10.000 


139.000 


3. 000 


20. OOO 


19. OOO 


10.000 


58 .000 


8 .000 


12.000 


8.000 


9.000 


107. COO 


16 .000 


22 .000 


6.000 


9.000 


135. CGC 


3.000 


18. OOO 


12.000 


9. OOO 


24.000 


12 .000 


19 .000 


8 .000 


9.000 


4. COC 


20.000 


1 0. COO 


8.000 


9.000 


95 .000 


12 .000 


12.000 


11 .000 


9. OOO 


27. 000 


42.000 


9.000 


8 .000 


9.000 


12. COO 


1.000 


12.000 


9.000 


9. OOO 


121 .000 


2 .000 


16 .000 


14.000 


9.000 


131.000 


60.000 


10.000 


10 .000 


8.000 


38.000 


12 .000 


12.000 


9. OOO 


8. OOO 


96 .000 


7 .000 


12.000 


10 .000 


8.000 


43. COO 


5.000 


11.000 


8.000 


8.000 


57.000 


2.000 


15.00C 


8.000 


8. OOO 


63.000 


10 .0 00 


12 .000 


8 .000 


8.000 


64. OOO 


12. 000 


9.000 


6. OOO 


8.000 


29 .000 


4 .000 


18 .000 


12.000 


8. OOO 


30. COO 


4.000 


16.000 


10.000 


8.000 


91 .COO 


4. OOO 


8.000 


7. OOO 


8. OOO 


33 .000 


2 .000 


18 .000 


10 .000 


8.000 


12C. COC 


1. OOO 


50.000 


22.000 


8 .000 


34.000 


4.000 


15.00C 


10.000 


8. OOO 


129. 000 


5 .000 


10.000 


8 .000 


8 .000 


97. 000 


3.000 


20. OOO 


6.000 


8.000 


23 .000 


8 .000 


18 .000 


18.000 


8.000 


94. COC 


4.000 


13 .000 


8.000 


8.000 


36.000 


7.000 


16. OOO 


12. OOO 


8. OOO 


37 .000 


6 .000 


12 .000 


6 .000 


8.000 


1. COO 


4.000 


14. OOO 


10.000 


8 .000 


8 .000 


4.000 


25. OOO 


25. OOO 


8. OOO 


39.000 


24.000 


12 .000 


10 .000 


8 .000 


2. 000 


2.000 


20. OOO 


15.000 


8.000 


118 .000 


3 .000 


14 .000 


14.000 


8. OOO 


119. COO 


60.000 


8 .000 


6 .000 


8 .000 


132.000 


2.000 


8.000 


8. OOC 


8. OOO 


152 .000 


80 .000 


19 .000 


12 .000 


7.000 


146. CCC 


14. OOO 


10. OOO 


7.000 


7.000 


125.000 


20 .000 


12.000 


8.000 


7. OOO 


32.000 


2 .000 


13 .000 


10 .000 


7 .000 


155. GOO 


27. OCO 


9. OOO 


7.000 


7.000 



sample oata sorted by height 
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NR LINE 



NR BOXES LENGTH 



3.000 

145.000 
35 .000 

6. COO 
98. COO 

40.000 

41. CCC 

92.000 

75.000 

62.000 
61 .000 
55. CCC 

56.000 
44 .000 

42. COO 
7 .000 

74.000 

148. 000 

112.000 

5. COO 

25.00C 

59.000 
117. COC 
123 .00 0 

9. 000 

111 . 000 

122.000 
143. COO 
153. COO 
133 .000 
26. COO 



1 .000 
6 . 000 

5 .000 

6.000 

158.000 

2 .000 

3.000 

10.000 

14.000 

26. 000 
18 .000 

5.000 
3 .000 

18 .000 
4.0GC 

6.000 
3 .0 00 
9. 000 

6 .000 

14.000 

6.000 
1 .000 

17.000 

20 .000 

3.000 

12.000 

16 .000 

3.000 

1 .000 

10 .000 

8.000 



27.000 
9. 000 

21 .000 

12.000 
18.000 
11 .000 
12.000 

8 . 000 
12 .000 
10 . 000 
8 .000 
60.000 

13.000 
16 .000 

9. 000 
9.000 

10.000 
1 8. 000 
18 .000 
12 .000 

9. 000 
35 .000 
12.000 
9. 000 
34 .000 
12. 000 
3 .000 
16 .000 
48.000 
13 .000 
7. 000 



Wi OTH 

27 .000 

8 . 000 

14.000 
9 .000 

12. 000 
10 .000 

12.000 

7.000 
9 .000 

6.000 

8.000 

10.000 

7. 000 

11.000 

7.000 
9. 000 
8 .000 

12.000 

14.000 

8 .000 

8 . 000 

25.000 

8.000 

6.000 

26 .000 

9.000 

6.000 

16 .000 

42. 000 
9 .000 

6.000 



hEIGHT 

7.000 

7.000 

7.000 

7.000 
7. 000 

7.000 

7.000 

6 . 000 

6.000 
6 . 000 
6 . 000 

6.000 
6 . 000 

6.000 

6.000 
6 . 000 
6 .000 

6.000 
6 . 000 

6.000 
6 . 000 

5.000 

5.000 
5. 000 

5.000 

5.000 

5.000 

5.000 
4. 000 

4.000 

4.000 



sample data sorted by height 
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PALLET ONE C CNF I GURATI ON (LCACIING WITF STANDARD PALLETS) 
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SUMMARY OF ALL PALLETS LOADED (LEADING WITh STANCARO PALLETS) 



>• 

o 

-Z. 

LU 

U 



LL 

LL 

LU 



cn 

00 

f^ 






LU 

3 : 



LT\ 



LU 

2: 

D 



C 

> 



o 

f 

o 

>0 

r^ 

f-H 

>0 

rf^ 



e> o 

*-• • 

LU sO 
X 



X 

o 

o • 

o 

3 00 

> 4 - 



X 

K 

o 



o 

>o 



QC 

2 



OL O 
LU • 
2 ^ 



<X 

K 



X 

X 

a 

CD 

+ 



3 

X 

u 

CD 



X 

o 

CD 

+ 

X 



M 



> 



X 



O 

LU 

X 

o 

< 

H* 

to 

LU 

cn 



X 

h» 

O 

LU 

X 

X 

H- 

Q 

»-H 

3 



CO 

LU 

X 

o 

CD 

o 

3 

LJ 



X 

I- 

o 

2 

LU 






0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


• 


• 


t 


• 


• 


t 


t 


t 


• 


t 


• 


• 


t 


• 


• 


f 


NO 


>o 


>o 


0 


>o 


'O 


'O 


NO 


>o 


>o 


nO 


'O 




nO 


'O 




0 ^ 


o^ 


O' 


O' 




0 ^ 


O' 


O' 


0 


0 


cn 


0 


O' 


O' 


O' 


O' 



0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


• 


• 


• 


• 


• 


• 


t 


t 


• 


• 


• 


• 


• 


• 


• 


• 


LTl 


in 


0 


0 


0 


0 


0 


C\J 


(NJ 




CJ 


p-^ 


tn 


O' 


m 


r^ 


nU 




nO 


>o 


NU 


nO 


>o 


1 >J 


rvj 






r* 


'O 






>o 
















p-H 


rH 




p-H 


p— ^ 




CM 


f\j 


CN 



0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


p^ 


C\J 


<N 


CNJ 


(NJ 


CNJ 


(M 


rH 


C\J 


nO 


00 


CNJ 




CNJ 


(\J 


0 


CNJ 


•4- 


LO 


^o 


r- 


00 


o> 




C\J 


43 


00 


<r 


CO 


nT 


00 


4 - 



0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


CO 


0 


• 


• 


t 


• 


• 


f 


• 


• 


• 


f 


t 


• 


• 


• 


• 


• 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


cu 


0 


0 




0 



0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


• 


• 


• 


f 


• 


• 


• 


f 


• 


• 


t 


• 


• 


• 


• 


• 


0 


0 


0 


0 


0 


0 


0 


tn 


in 


m 


0 


(NJ 




p— ^ 


in 


O' 
















>0 


0 


>o 


>o 


CNJ 


p-^ 


r^ 


43 


























p^ 


p— < 


p-^ 


0^ 


CNJ 



0 


0 


CJ 


0 


0 


CJ 


0 


0 


0 


0 


0 


0 


CJ 


0 


0 


CJ 


0 




CNJ 


C\J 


CNJ 


CNJ 


CNJ 


0 


p— < 


CNJ 


nO 


0 


CNJ 


0 


CNJ 


0 




CNJ 


>r 


tn 






00 




P-H 


nj 


^o 




<r 









0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


• 


t 


t 


• 


t 


• 


• 


• 


• 


f 


t 


• 


• 


• 


f 


• 


>o 


^o 


>0 


>o 




nO 


^o 


>o 


>0 


nO 




^o 


^o 


nO 


nO 


nO 


cn 


cn 


cn 


O' 


cn 


O' 


cn 


cn 


O' 


cn 


cn 


O' 


cn 


cn 


O' 


cn 



0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


• 


t 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


in 


in 


0 


0 


0 


0 


0 


r- 




CNJ 


0 


cn 


00 


00 


00 


00 


>o 




vO 


xO 


nO 


^o 


nO 


in 


in 


in 


in 


si- 


4 - 


4 - 


4 - 


4 - 



0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


• 


• 


• 


• 


• 


• 


• 


t 


• 


• 


• 


• 


t 


t 


• 


• 


p-H 


p -4 


0 


0 


0 


0 


0 


p-H 




4 - 


CNJ 


CNJ 


CNJ 


CNJ 


0 


0 


CNJ 


CNJ 


-4 




^4 


>— ♦ 


0^ 


p-^ 




sr 


nj 


4 - 


>r 


>n 


' 4 - 


4 “ 



CO 


0 


0 


CJ 


0 


0 


CJ 


0 


0 


0 


0 


0 


0 


0 


0 


Q 




p-H 




GU 


cn 


0 








>r 


in 




00 


nO 


CN 


0^ 




•-H 




0^ 


p -4 


CN 




0^ 






p-H 













o o 

O X 



73 



CONTAINER CONFIGURATION (LCl AO IN G W IT H STANDARD PALLETS) 



LENGTH WIDThHEIGTH X Y Z X+BOXL Y+BOXW Z+BOXH 



o 


o 


o 


Q-? 


o 


o 


o 


o 


o 




• 


• 


• 


t 


• 


• 


• 


• 


• 






o 






o 


o 




vO 


o 






a> 


a^ 


O' 


O' 


O' 


O' 


O' 


O' 


> 




















o 


o 


o 


o 


o 


o 


o 


o 


o 


o 




♦ 


• 


• 


• 


• 


• 


• 


• 


• 


LU 








o 


00 




<M 


00 


o 




>0 


•-4 




>u 


m 


o 


O 


>r 




u 


fVJ 




cn 




fO 




>r 


>r 




1— 1 




















a. 




















u. 




















LU 


o 


o 


o 


o 


o 


o 


o 


o 


o 




t 


• 


• 


t 


• 


• 


• 


• 


• 




CM 


o 




o 


o 


o 


o 


o 


o 




uu 






>r 


00 




CO 


>r 


00 


LU 




















2: 






















O 


o 


o 


o 


o 


o 


o 


o 


o 


1 - 


• 


• 


• 


• 


• 


• 


• 


• 


• 




o 


o 


o 


o 


o 


o 


o 


o 


o 























UJ 


0 


0 


0 


0 


0 


0 


0 


0 


0 


2 




• 


• 


• 


• 


• 


• 


• 


• 


3 


O' 




r^ 






0 


00 




CM 






>o 








nO 


m 


0 


0 


a 


CM 


CM 


CM 


cn 


m 


m 


cn 






> 




















»- 




















X 


0 




0 


0 


0 




0 


0 


0 


0 


• 


t 


• 


t 


• 


• 


• 


• 


• 


•-H 


0 


0 


0 


0 


0 


0 


0 


0 


0 


LU 










>r 










X 



0 


0 


0 


0 


0 


0 


0 


0 


0 




• 


• 


t 


• 


• 


• 


t 


• 


• 


X 


>o 


>0 


0 


0 




>o 


>0 


>0 




h“ 


O' 


O' 


O' 


O' 


O' 


O' 


O' 


O' 


O' 


Q 




















►-4 




















3 T 


0 


0 


0 


0 


0 


0 


0 


0 


0 




• 


• 


• 


• 


• 


• 


• 


• 


• 




00 




r- 


0 






n 1 - 




si- 








M- 


si- 






si- 


si- 


si- 


X 








































0 




















X 




















LU 


0 


0 


0 


0 


0 


0 


0 


0 


0 


X 


• 


• 


• 


• 


t 


• 


• 


• 


• 




CM 


0 


vO 


0 


Q 


0 


0 


0 


0 




Nj- 




CM 




>r 


>r 




si- 


si- 


oc 




















X 




















CX. 




















LU 


0 


0 


0 


0 


0 


0 




0 


0 


X 


• 


• 


« 


• 


t 


• 


• 


• 


• 




f -4 


in 


CM 


O' 


rsi 


ni 


irv 


0 




< 


CM 








CM 


CM 


CM 


(M 


CM 


H- 



a 

o 



X 




0 


0 


0 


0 


0 


0 


X 


• 


• 


• 


• 


• 


• 


• 


c 


sO 


sO 


>o 


sO 


sU 


>o 


sO 


CD 

M 


O' 


O' 


O' 


O' 


O' 


O' 


O' 





3 


0 


0 


0 


0 


0 


0 


0 




X 




• 


• 


• 


• 


• 


t 


m 


0 


>r 


>r 


00 


00 


CM 


CM 


lA 


26 . 


CO 

+ 

> 


sT 


si- 


00 


00 


O) 

f — 4 


cn 

«-»4 


r-- 

*—4 







0 


0 


0 


0 


CO 


0 


0 




X 


• 


• 


t 


• 


• 


t 


• 




0 


0 


0 


0 


0 


0 


0 


sO 




dJ 


>r 


00 


>i- 


00 


>r 


OD 


fO 


0 


















• 


X 
















LJ 






















0 


0 


0 


0 


0 


0 


0 




M 


• 


• 


• 


• 


• 


• 


• 






0 


0 


0 


0 


0 


0 


0 



0 


















• 


















00 




0 


0 


0 


0 


0 


0 


0 


0 


> 


• 


• 


• 


• 


• 


• 


• 


cn 




0 


0 


si- 


si- 


00 


00 


CM 


CM 








sl- 


si- 


00 


CO 


cn 


sO 


















^—4 




































0 




0 


0 


cu 


0 


0 


0 


0 


• 


X 


• 


• 


• 


t 


• 


• 


• 


sO 




0 


0 


0 


0 


0 


0 


0 


O' 






>r 




si- 




'i- 









X 




















H 


0 


0 


0 


0 


0 


0 


0 






0 


• 




• 


• 


• 


• 


• 


0 




HM 


sO 


sO 


0 


sO 


sO 


sO 


sO 


• 


Q 


LU 


C 7 ' 


O' 


O' 


O' 


O' 


O' 


CT' 


0 


LU 


X 
















00 


X 


















si- 


0 




















< 


X 


















h- 


h- 


0 


0 


0 


0 


0 


0 


0 




LO 


Q 


• 


• 


• 


• 


• 


♦ 


• 








sl- 


si- 


si- 


si- 


'i- 


si- 


CO 




LU 


3 




si- 


si- 


-i- 


si- 


> 4 - 


si- 


0 


(X 


















• 


lU 


















-o 


IS 


















O' 




X 


















00 


K 


0 


0 


0 


0 


0 


0 


0 




LU 


0 


• 


t 


• 


• 


• 


• 


• 




X 


X 


0 


0 


0 


0 


0 


0 


>o 




D 


LU 


'i- 


si- 


si- 


>r 


si- 


si- 


cn 




CD 


















0 


0 


















• 


X 


cx 
















CM 




X 


0 


0 


0 


0 


0 


0 


0 




:s 




« 


• 


• 


• 


• 


• 


« 




a 




00 


O' 


sr 


CJ 


CM 




rn 






Q 


CM 


CM 


fM 


cn 


m 







o 

IL 



74 



CONTAINER CONFIGURATION (LOADING WITH STANDARD PALLETS) 
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RANGE TEST RESULTS AND MEANS CONFIDENCE INRERVALS LOADING WITOOUT STANDARD PALLETS 
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